A Novel Codebook Initialisation Technique for Generalized Lloyd Algorithm Using Cluster Density
نویسنده
چکیده
In this paper, a novel codebook initialization technique has been adopted for Generalized Lloyd Algorithm (GLA). GLA plays an important role in the design of Vector Quantizers. The proposed technique generates initial seeds in a simple way which reduced the computational complexity when compared to other existing techniques. The initial codebook thus generated using the proposed technique is iteratively improved using GLA to improve the quality (PSNR) of the reconstructed images.
منابع مشابه
Novel vector quantiser design using reinforced learning as a pre-process
This paper presents the development and evaluation of a new approach toward the design of optimised codebooks by vector quantisation (VQ). A strategy of reinforced learning (RL) is proposed which exploits the advantages offered by fuzzy clustering algorithms, competitive learning and knowledge of training vector and codevector configurations. RL is used as a pre-process before using a conventio...
متن کاملCodebook Design Considerations for Low Bit-rate Speech Coding Using Joint Segmentation-quantization
This paper considers the design of codebooks for low bit-rate speech coders which apply joint segmentation-quantization. Two issues are addressed. The first is the design of a codebook from training data when the data vectors vary in size, as dictated by the segmentation process. For this task a modification of the Generalized Lloyd Algorithm (GLA) is devised. The second issue is assigning indi...
متن کاملNovel fuzzy reinforced learning vector quantisation algorithm and its application in image compression
A new approach to the design of optimised codebooks using vector quantisation (VQ) is presented. A strategy of reinforced learning (RL) is proposed which exploits the advantages offered by fuzzy clustering algorithms, competitive learning and knowledge of training vector and codevector configurations. Results are compared with the performance of the generalised Lloyd algorithm (GLA) and the fuz...
متن کاملAccelerating GLA with an M-Tree
In this paper, we propose a novel improvement for the generalized Lloyd Algorithm (GLA). Our algorithm makes use of an M-tree index built on the codebook which makes it possible to reduce the number of distance computations when the nearest code words are searched. Our method does not impose the use of any specific distance function, but works with any metric distance, making it more general th...
متن کاملTabu search algorithm for codebook generation in vector quantization
A tabu search algorithm is proposed for the codebook generation in vector quantization. The key question is the definition of neighboring solution. Making random modifications to the current solution is not sufficient alone. The proposed algorithm first makes non-local changes to the codebook which is then fine-tuned by the generalized Lloyd algorithm (GLA). For a set of gray scale images, the ...
متن کامل